Masala #0577

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 35 %
14
Muallif: Shahzod

  

Eng yaqin yig'indi

Sizga \(n\) ta elementdan iborat to'plam va summa beriladi. sizning vazifangiz shu to'plam elementlaridan istalgancha (0 ta ham) foydalanib summa ga eng yaqin lekin undan oshmaydigan yig'indi hosil qilish. 


Kiruvchi ma'lumotlar:

Bir qatorda \(t\) testlar soni \(( 1 \le t \le 10)\)

Har bir test uchun birinchi qatorida \(n\) va summa, ikkinchi qatorda \(n\) ta son.

(\(n\) , summa va to'plam elementlari 2000 dan oshmaydiga musbat son)


Chiquvchi ma'lumotlar:

Har bir test uchun eng yaqin yig'indi.


Misollar
# input.txt output.txt
1
2
3 12
1 6 9
5 9
3 4 4 4 8
12
9
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin